TITLE OF THE INVENTION 

Back Annotation Apparatus for Carrying out a Simulation Based 

on the Extraction Result in Regard to Parasitic Elements 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 1 

The present invention relates to a back annotation apparatus and 

method thereof, and more particularly, to an apparatus and a method 

thereof for carrying out a simulation based on the extraction result in 

regard to extracted parasitic elements. 
10 Description of the Background Art 

As processing technologies have progressed and electronic 

elements have become faster it has become important to eliminate 

wiring delays. Therefore, after layout is completed, parasitic elements 

which cause wiring delays are extracted from the layout and, then, a 
15 circuit simulation is carried out by using a circuit configuration of the 

layout and the information of the above described parasitic elements. 

This is called a back annotation. 

In a conventional back annotation flow, a net list with parasitic 

elements including parasitic element information about all the devices 
20 existing within the target layout pattern data and designated nodes is 

used to carry out a post layout simulation. 

Semiconductor integrated circuits, however, have become large 

scaled in recent years. Accordingly, the time required for parasitic 

element extraction and post layout simulation becomes large for 
25 carrying out a post layout simulation with all of the devices of a 

semiconductor integrated circuit as targets and, therefore, in many 

cases implementation in real time is difficult. In addition, work for 

selecting target nodes of parasitic element extraction within the target 

layout pattern data have been carried out manually, and therefore has 
30 been difficult. Moreover, there is a problem that the more the number 

of extraction target nodes are, the more difficult the post layout 

simulation becomes. 
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The present invention is provided to solve the above described 
problem and the purpose thereof is to provide a back annotation 
apparatus and method thereof which make the implementation of 
effective back annotation possible. 

A back annotation apparatus according to one aspect of the 
present invention includes: a pre-layout simulation implementing part 
for detecting nodes of which the potential changes when a 
predetermined signal is applied to a logic circuit; a layout pattern 
verification implementing part for implementing a predetermined layout 
pattern verification for layout patterns of the logical circuit; a parasitic 
element extraction part connected to the pre-layout simulation 
implementing part which extracts parasitic elements from the nodes of 
which the potential changes; a net list generation part connected to the 
parasitic element extraction part for generating a net list which includes 
all the devices included in layout pattern data and parasitic elements 
extracted in the parasitic element extraction part; and a post layout 
simulation implementing part connected to the net list generation part 
for implementing a post layout simulation by using the net list. 

The selection of target nodes of the parasitic element extraction 
within the target layout pattern data is facilitated by using the result of 
the pre-layout simulation. Accordingly, the extraction processing time 
of the parasitic elements is shortened. In addition, the post layout 
simulation is carried out by using the extraction result of the parasitic 
elements. Therefore, the implementation of an effective back 
annotation becomes possible while shortening the processing time of the 
post layout simulation. 

The pre-layout simulation implementing part preferably includes 
an active node detection part for detecting nodes of which the potential 
changes when a predetermined signal is applied to the logic circuit and 
a non active node detection part for detecting nodes of which the 
potential does not change when the predetermined signal is applied to a 
logic circuit. The net list generation part includes a net list generation 
part with parasitic elements which is connected to the parasitic element 



extraction part and the layout pattern verification implementing part 
and which generates a net list including parasitic elements to the active 
nodes within layout pattern data and devices connected to the active 
nodes. The post layout simulation implementing part includes a circuit 
5 which is connected to the net list generation part and the non active 

node detection part, which fixes the potential of the node, of which the 
potential does not change, at a predetermined potential and which 
implements out a post layout simulation by using the net list. 

The back annotation apparatus more preferably further includes: 

10 the first internal node extraction part for extracting layout pattern data 
or nodes of the logic circuit diagram which is connected to the layout 
pattern verification implementing part and to which serially connected 
devices degenerated according to a predetermined standard at the time 
of layout pattern verification are connected in parallel; the second 

15 internal node extraction part for extracting layout pattern data or nodes 
of logic circuit diagram which is connected to the layout pattern 
verification implementing part and wherein serially connected elements 
degenerated according to a predetermined standard at the time of layout 
pattern verification are made to be a single element; a node information 

20 updating part for updating the detection result of the active node 
detection part and the non active node detection part based on the 
extraction result at the first and the second internal node extraction 
parts, which is connected to the first internal node extraction part, the 
second internal node extraction part, the active node detection part and 

25 the non active node detection part; and a parasitic element information 
degenerating part for degenerating only the parasitic element 
information included in the net list which is connected to the net list 
with parasitic elements. 

The target node selection of the parasitic element extraction 

30 within the layout pattern data using the pre-layout simulation is made 
easier. Accordingly, narrowing down the post layout simulation target 
circuits, parasitic element extraction following the layout pattern data 
and degeneration of parasitic element information while maintaining 
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the extraction precision can be implemented. In addition, the parasitic 
element extraction processing time and the post layout simulation 
processing time using the above described parasitic element extraction 
result are shortened so as to make possible the implementation of an 
5 effective back annotation. ' 

Aback annotation method according to another aspect of the 
present invention includes: the step of detecting nodes of which the 
potential changes when a predetermined signal is applied to a logic 
circuit; the step of implementing a predetermined layout pattern 

10 verification with respect to a layout pattern of the logic circuit; the step 
of extracting parasitic elements from the nodes of which the potential 
changes; the step of generating a net list including all the devices 
included in the layout pattern data and the parasitic elements extracted 
by the parasitic element extraction part; and the step of implementation 

15 of a post layout simulation by using the net list. 

The selection of target nodes of the parasitic element extraction 
within the target layout pattern data is facilitated by using the result of 
the pre-layout simulation. Accordingly, the extraction processing time 
of the parasitic elements is shortened. In addition, the post layout 

20 simulation is carried out by using the extraction result of the parasitic 
elements. Therefore, the implementation of an effective back 
annotation becomes possible while shortening the processing time of the 
post layout simulation. 

The foregoing and other objects, features, aspects and advantages 

25 of the present invention will become more apparent from the following 
detailed description of the present invention when taken in conjunction 
with the accompanying drawing. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is an external view of a back annotation apparatus 

30 according to the first and the second embodiments of the present 
invention; 

Fig. 2 is a block diagram showing a hardware configuration of a 
back annotation apparatus according to the first and the second 
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embodiments of the present invention; 

Fig. 3 is a flowchart of back annotation processing according to 
the first embodiment; 

Figs. 4A to 4C are diagrams for describing an active node 
5 extraction method when a pre-la^out simulation is carried out on the 
logic circuit diagram; 

Figs. 5A and 5B are diagrams for describing an example of 
extraction of parasitic elements from the layout pattern data; 

Fig. 6 is a flowchart of back annotation processing according to 
10 the second embodiment; 

Figs. 7A to 7D are diagrams for describing an active node/non 
active node extraction method when a pre-layout simulation is carried 
out on the logic circuit diagram; 

Figs. 8A to 9B are diagrams for describing the detail of processing 
15 in S 12 of Fig. 6; 

Figs. 10A to 11 show diagrams for describing the detail of 
processing in S13 of Fig. 6; and 

Figs. 12A to 12D are diagrams for describing a pass selection type 
parasitic element extraction example and a degeneration example of 
20 p ar asitic element inform ation . 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to Fig. 1 a back annotation apparatus includes a 
computer 1, a keyboard 5 and a mouse 6 for giving instructions to the 
computer 1, a display 2 for displaying the results or the like of the 
25 operation by the computer 1, a magnetic tape apparatus 3, a CD-ROM 
(Compact Disc- Read Only Memory) apparatus 7 and a communication 
modem 9 for reading out, respectively, the programs executed by the 
computer 1. 

The program of the back annotation flow is recorded on the 
30 magnetic tape 4 or the CD-ROM 8 which are recording media that are 
readable by the computer 1 so as to be read out, respectively, by the 
magnetic tape apparatus 3 and the CD-ROM apparatus 7. Or, they can 
be read out by the communication modem 9 via the communication line. 



Referring to Fig. 2, the computer 1 includes a CPU (Central 
Processing Unit) 10 for executing the programs read out by the magnetic 
tape apparatus 3, by the CD-ROM apparatus 7 or through the 
communication modem 9, a ROM (Read Only Memory) 11 for storing 
5 other programs or data required for the operation of the computer 1, a 
RAM (Random Access Memory) 12 for storing the programs, parameters 
at the time of executing the programs, operation results or the like and a 
magnetic disc 13 for storing programs or data. 

The programs read out by the magnetic tape apparatus 3, by the 
10 CD-ROM apparatus 7 or through the communication modem 9 are 
implemented by the CPU 10 so as to implement the back annotation 
flow. 

Referring to Fig. 3, the back annotation flow according to the 
present embodiment will be described. 

15 A logic circuit diagram al as shown in Fig. 4 includes an inverter 

42 connected to an input node B, a NAND gate 44 connected to the input 
node A and to an output node C of the inverter 42, and an inverter 46 
connected to an output node D of the NAND gate 44. 

A pre-layout simulation is carried out in the logic circuit diagram 

20 al so as to extract a node (hereinafter referred to as an "active node") 
wherein the potential varies at the time of implementation of the 
simulation (Si). Fig. 4B is a diagram gained by a pre-layout 
simulation in the logic circuit diagram al of Fig. 4A. 

As shown in Fig. 4B, if an input signal aal is inputted to the 

25 input node A and an input signal aa2 (0 V) is inputted to the input node 
B, a signal aa3 (3.0 V) is outputted to an input and output node C, an 
output signal aa4 is outputted to an input and output node D and an 
output signal aa5 is outputted to an output node E, respectively, at the 
time of pre-layout simulation. At the same time, nodes A, D, E and F 

30 are extracted as active nodes of which the potential varies at the time of 
pre-layout simulation and active node information aa6 is outputted as 
shown in Fig. 4C. 

A layout pattern verification is carried out for layout pattern data 
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a3 as shown in Fig. 5A (S2) according to the same method as in a prior 
art. 

Based on active node information aa6 extracted at the time of pre- 
layout simulation of Si, parasitic elements are extracted from the layout 
5 pattern data a3 so as to generate a net list with parasitic elements 

including information about all of the devices of layout pattern data a3 
and extracted parasitic elements (S3). 

After that, a post-layout simulation is carried out by using the net 
list with parasitic elements generated in S3 (S4). 

10 As described above, according to the first Embodiment, the 

selection of target nodes of the parasitic element extraction within the 
layout pattern data is facilitated by using the result of pre-layout 
simulation. Accordingly, the extraction processing time of the parasitic 
elements is shortened. In addition, the post layout simulation is 

15 carried out by using the extraction result of the parasitic elements. 

Therefore, the implementation of an effective back annotation becomes 

possible while shortening the processing time of the post layout 

simulation. 

Second Embodiment 

20 A back annotation apparatus according to the present embodiment 

has the same hardware structure as in the first embodiment. Therefore, 
the detailed description thereof is not repeated herein. 

A back annotation flow according to the present embodiment will 
be described in referring to Fig. 6. 

25 A logic circuit diagram el as shown in Fig. 7A includes: an 

inverter 52 connected to an input node B; a NAND gate 54 connected to 
an input node A and an output node C of the inverter 52; a resistor 56 
connected to an output node D of the NAND gate 54; and an inverter 58 
connected to an input and output node G located on the opposite side of 

30 the output node D of the register 56. 

A pre-layout simulation is carried out in the logic circuit diagram 
el as shown in Fig. 4A so as to extract an active node and a node of 
which the potential does not change (hereinafter referred to as a "non- 
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active node") at the time of the simulation (Sll). 

As shown in Fig. 7B, if an input signal eal is inputted to the input 
node A and an input signal ea2 (0 V) is inputted to the input node B, a 
signal ea3 (3.0 V) is outputted to the input and output node C } an output 
5 signal ea4 is outputted to 'the input and output node D, an output signal 
ea5 is outputted to the input and output node G and an output signal 
ea6 is outputted to the output node E, respectively, at the time of pre- 
layout simulation. At the same time, nodes A, D, E, F and G are 
extracted as active nodes of which the potential changes at the time of 
10 pre-layout simulation and active node information ea7 is outputted as 

shown in Fig. 7C. In addition, the node C and its fixed potential (3.0 V) 
are extracted as a non-active node of which the potential did not change 
so as to be outputted as non-active node information ea8 as shown in Fig. 
7D (Sll). 

15 A layout pattern verification is carried out for the layout pattern 

as shown in Fig. 7B in accordance with the same method as in a prior 
art (S2). 

If the nodes in layout pattern data corresponding to the active 
node/non-active node extracted at the time of pre-layout simulation are 

20 the internal nodes of the serially connected devices which are 

degenerated according to a pre-determined standard and which are 
connected in parallel (e.g. parallelly connected elements connected in 
series to form a single element), all of the internal nodes on the 
degenerated layout pattern data (internal nodes before degeneration) 

25 are extracted (S12). 

In addition, at the same time, in S12, if the nodes in logic circuit 
diagram data corresponding to the above described active nodes/non- 
active nodes are the internal nodes of the serially connected devices 
which are degenerated according to the predetermined standard and 

30 which are connected in parallel at the time of a layout pattern 

verification, the internal nodes in the layout pattern data corresponding 
to the internal nodes in the logic circuit diagram are extracted. 

The process of S12 is described in detail in reference to Fig. 8A 
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below. If the nodes in the layout pattern data cl corresponding to the 
active no des/non- active nodes extracted at pre-layout simulation are the 
internal nodes of ca2 of serially connected devices degenerated according 
to a predetermined standard and connected in parallel at a layout 
5 pattern verification, all of the internal nodes (internal node F and ?1 

prior to degeneration) in the above described degenerated layout pattern 
data cl are extracted (Fig. 8B). 

In addition, as shown in Fig. 9A, if nodes in the logic circuit 
diagram data corresponding to the active nodes/non-active nodes 

10 extracted at pre-layout simulation are the internal nodes of cal6 of 
serially connected devices degenerated according to a predetermined 
standard and connected in parallel at a layout pattern verification, the 
internal nodes ?1 in the layout pattern data corresponding to the 
internal nodes in the above described degenerated logic circuit diagram 

15 data are extracted (Fig. 9B). 

After the process of S12, if the nodes in the layout pattern data 
corresponding to the active nodes/non-active nodes extracted at pre- 
layout simulation are the internal nodes of the serially connected 
devices degenerated according to a predetermined standard (serially 

20 connected .elements or the like which are made to be a single element) at 
a layout pattern verification, all of the internal nodes in the degenerated 
layout pattern data (the internal nodes prior to degeneration) are 
extracted (S13). 

In addition, at the same time, in S13, if the nodes in logic circuit 
25 diagram data corresponding to the above described active nodes/non- 
active nodes are the internal nodes of the serially connected devices 
degenerated according to the predetermined standard at a layout 
pattern verification, the internal nodes in the layout pattern data 
corresponding to the internal nodes in the logic circuit diagram are 
30 extracted. 

The process of S13 is described in detail below. The layout 
pattern data corresponding to the active nodes/non-active nodes 
extracted at pre-layout simulation are assumed to be there as shown in 
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Fig. 10A. If the nodes in the layout pattern data d3 as shown in Fig. 
10A are the internal nodes of the serially connected device da9 
degenerated according to a predetermined standard at a layout pattern 
verification, as shown in Fig. 10B, the internal nodes in the above 
5 described degenerated layout pattern data (the internal nodes prior to 
degeneration) D, ?2 and G are extracted. 

In addition, the logic circuit diagram data corresponding to the 
active nodes/non-active nodes extracted at pre-layout simulation are 
assumed to be there as shown in Fig. 1 1. If the nodes in the logic 

10 circuit diagram data d7 are the internal nodes of the serially connected 
devices da21 degenerated according to a predetermined standard, the 
internal node D in the layout pattern data corresponding to the internal 
nodes D and G in the above described degenerated logic circuit diagram 
data d7 is extracted. 

15 As a result of S12 and S13 combined the internal nodes D, ?2, G, F 

and ?1 are extracted as shown in Fig. 12A. 

A net list with parasitic elements for the internal nodes extracted 
through the processes of S12 and S13 is converted to a net list with 
parasitic elements wherein the extraction precision of the parasitic 

20 elements are maintained while only the parasitic element information is 
degenerated (S14). That is to say, the internal nodes ?1 and ?2 are 
added to the active node information ea7 in Fig. 12B so that the active 
node information eall is formed. 

The result of the layout pattern verification in S2 and the active 

25 node information extracted in the pre-layout simulation of Sll are used 
to generate a pass selection type parasitic element extraction for active 
nodes within the layout pattern data and a net list (Fig. 12C) of a 
partial circuit with parasitic elements with respect to solely a device 
part (a partial circuit operated at the time of a pre-layout simulation) 

30 connected to the above described active nodes (S15). 

As shown in Fig. 12D, a net list e6, which degenerates only the 
parasitic element information included in a net list of a partial circuit 
with parasitic elements formed through the process of S15, is formed 
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(S16). 

After that, the net list e6 with parasitic elements generated in 
S16 is used to carry out a post layout simulation (S17). At the post 
layout simulation, the non-active node information ea8 as shown in Fig. 
5 7D is used so that the potential of node C is fixed at 3.0 V. 

As described above, according to the present embodiment, the 
target node selection of the parasitic element extraction is facilitated 
within the layout pattern data using the pre-layout simulation result. 
Accordingly, narrowing down of the post layout simulation target 
10 circuits, the parasitic element extraction following the layout pattern 
data, and degeneration of the parasitic element information while 
maintaining the extraction precision, can be implemented. In addition, 
parasitic element extraction processing time and the post layout 
simulation processing time using the above described parasitic element 
15 extraction result are shortened so that it becomes possible to carry out 
an effective back annotation. 

Although the present invention has been described and illustrated 
in detail, it is clearly understood that the same is by way of illustration 
and example only and is not to be taken by way of limitation, the spirit 
20 and scope of the present invention being limited only by the terms of the 
appended claims. 
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